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Abstract. The pricing of options in exponential Levy models amounts to the computation of 
expectations of functionals of Levy processes. In many situations, Monte-Carlo methods are used. 
However, the simulation of a Levy process with infinite Levy measure generally requires either to 
truncate small jumps or to replace them by a Brownian motion with the same variance. We will 
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1. Introduction. In the recent years, the use of general Levy processes in fi- 
nancial models has grown extensively (see [HO [IT]). A variety of numerical methods 
p ^ have been subsequently developed, in particular methods based on Fourier analysis 

(see [H Q21 US [U]). Nonetheless, in many situations, Monte-Carlo methods have to 
be used. The simulation of a Levy process with infinite Levy measure is not straight- 
forward, except in some special cases like the Gamma or Inverse Gaussian models. In 
practice, the small jumps of the Levy process are either just truncated or replaced by 
a Brownian motion with the same variance (see [TJ [3 [8] [T6j [18] ) . The latter approach 
was introduced by Asmussen and Rosinski [JJ, who showed that, under suitable condi- 
tions, the normalized cumulated small jumps asymptotically behave like a Brownian 
motion. 

The purpose of this article is to derive bounds for the errors generated by these 
two methods of approximation in the computation of functions of Levy processes at a 
fixed time or functionals of the whole path of Levy processes. We also derive bounds 
for the cumulative distribution functions. These bounds can be used to determine 
OV which type of approximations to use, since replacing small jumps by Brownian is 

more time-consuming (if we use Monte Carlo methods). Our bounds can be applied 
to derive approximation errors for lookback, barrier, American or Asian options. But 
this latter point will not be developed, and is left to another paper. 

The characteristic function of a real Levy process X with generating triplet 
(j,b 2 ,v) is given by 



> 



OO 



o 

O 



X 



Ee iuXt = cxp ji (i~/u - ^iL + j (e mx - 1 - iuxl\ x \<x) v(dx)\ J , 

where 7 £ R, b > 0, and v is a Levy measure. The process X is the independent sum 
of a drift term jt, a Brownian component bB t , and a compensated jump part with 
Levy measure v. The process X has finite (resp. infinite) activity if z/(R) < 00 (resp. 
z/(R) = +00). 

For < e < 1, the process X e is defined by 

X t t = 1 t + bB t + &X s t {lAXsl>e} -t xv{dx). 

0<s<t Je<\x\<l 
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The process X e is obtained (from X) by subtracting the compensated sum of jumps 
not exceeding e in absolute value. Let 

R'=X-X e . (1.1) 

The process R e is a Levy process with characteristic function 

Ee mi? < = exp \ t [ (e mx - 1 - iux) v{dx) \ . 

{ J\x\<e J 

It holds E (R\) = and Var (Rf) = cr(e) 2 t, where 



cr(e) = i / / x 2 v(dx). 

V Ax\<£ 

Note that lim^o cr(e) = 0. The behavior of <r(e) when e goes to is known for 
classical models (VG, NIG, CGMY...). As noted in Example 2.3 of [I], if v{dx) = 
\x\~ 1 ~ a L(x)dx, where a € (0,2) and L is slowly varying at , then it holds tr(e) ~ 
((£(-e) + L(e)) j(2 - a)) 1/2 e 1 -"/ 2 ; consequently, lim e ^ cr(e)/e = +oo. 
We also define the process X e by 

^ = X t £ + ( r( e )# t , t>0, 

where W is a standard Brownian motion independent of X. We aim to study the 
behavior of the errors made by replacing X by X e or X e , with respect to the level 
e. These errors are studied for the process X at a fixed date and for its running 
supremum. Set, for any t > 0, 

M t = sup X s , Ml = sup Xg, Ml = sup X|. 

0<s<t 0<s<t 0<s<t 

Unless stated otherwise, A" is a Levy process with generating triplet (7, b 2 ,v). 

The paper is organized as follows. In the next section, we will study the errors 
resulting from the truncation of the compensated sum of small jumps. The results 
of that section are based on estimates for the moments of R e . We also use Sptzer's 
identity to derive an estimate for the expectation W, (M t — Ml). In Section [3] we 
study the errors resulting from Brownian approximation. The process X will be 
approximated by the process X e . A major result of Section [3] is Theorem 2, which 
states an error bound for the expectation of a function of the supremum. This result 
is the consequence of Theorem 13. 7\ which relies on the Skorohod embedding theorem. 

2. Truncation of the compensated sum of small jumps. In this section, 
we will study the errors resulting from the approximation of X by X e . These errors 
are related to the moments of R e . Define 

<7 (e) = max (cr(e),e). (2.1) 

The next result will be useful for many proofs in this paper. 

Proposition 2.1. Let X be a Levy process and R e defined in (jl.ip . Then 

E\Rt\ A = tf x 4 is{dx) +3(ia(e) 2 ) 2 , 

J\x\<e 
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and for any real q > 

E\Rt\ q <K q , t o- (e)«, 

where K q j is a positive constant which depends only on q and t. 

Proof. Let c fe (R f t ) denote the kth cumulant of R\. Then c x (R\) = E(-Rf) = 0, 
and, for any k>2,c k (Rf) = t f^ <e x k v(dx) (note that c 2 (R$) = Var(iif) = cr 2 (e)t). 
See Proposition 1.2 of [20]. Substituting into the general formula 

^ 4 = c 4 + 4c 3 ci + 3cl + 6c 2 cl + c\. 

(cf. (I2.3[) below), where, here and below, \i k and Ck denote the kth moment and kth 
cumulant of a distribution, respectively, gives the first part of the proposition. We 
now prove the second part. Let n — [q/2]. Since < q/(2n) < 1, 



E\R^<(E\Rtf n y 



(by Jensen's inequality for concave functions). It thus suffices to prove the result for 
the case q = 2n, n S N; in fact, for any n e N, it holds 

\E(Rt) n \<K nit a (e) n . (2.2) 

The last inequality can be proved by induction as follows. It is trivial for n = 0, 1, 2. 
Suppose that (|2.2I) holds for all n < m. Then, by the well-known result (see e.g. 
Theorem 2 of [H]) 

Mm = Y] ( ) Vn c m-n> m > 1, (2.3) 

V n J 

for all 77i > 2 we have (recall that c\ (Rf) = 0) 

m - 2 fm-l\ 

iE(i?D m i<E( n )mmr\\cm-n(m)\- 



n=0 



Hence, in view of the induction hypothesis, it suffices to show that |c m _„ (i?t)| < 
tao(e) m ~ n . Since m — n > 2, we have c m _„ (i?j) = i Ji x i< e x m ~ n v{dx), and hence 

|c TO -„(i? t £ )| < / \x\ m ~ n u(dx) 

J\x\<c 

< e m -«- 2 f \x\ 2 V {dx) 

J\x\<t 

< cr (e) 

The proposition is thus established. □ 

2.1. Estimates for smooth functions. Let X be a Levy process and / a 
C-Lipschitz function where C > 0. Then, 

E\f(X t )-f{X$)\ <CE\RI\ 



<CyE|i? t f 
< CVta(e). 
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Note that we do not ask that / (X t ) be integrable. If / is more regular, sharper 
estimates can be derived, as shown in the following proposition. 
Proposition 2.2. Let X be an infinite activity Levy process. 



1. If f e C X (R) and satisfies E 
that (sup eS(01] 



f {Xt + 6RD - f {Xt 
respect to 9 on [0, 1], then 

E{f{X t )-f{Xt)) = O {a {e)) 



< oo, and if there exists /3 > 1 such 
is finite and integrable with 



2. If f G C 2 



and satisfies E 



/ (xt: 



E 



/ (xt) 



< oo, and if there ex- 



ists P > 1 such that I sup, 



J eS(0,l] 



E 



/" {Xt + ORD-f {xt) 



0\ V 



is finite and 



integrable with respect to 9 on [0, 1], then 
E{f{X t )-f{Xt)) = ^I 



I/" {Xt)+ O (a {e) 2 ) 



Note that, if / has bounded derivatives or / is the exponential function and e l3Xt 
is integrable, where (3 > 1, the conditions in the above proposition are satisfied. Recall 
that the truncation of small jumps is used when i/(R) = oo. In typical applications, 
we have liminf <r(e)/e > 0, so that o (ao{e) 2 ) is in fact o (<r(e) 2 ). 

Proof. To prove part 1, we first write / {X t ) — f {Xt) as 



/ (X t ) - f {Xt) = ^ [f {Xt + 9R1) - f {Xt) j Rtd9 + f (Xt) Rl (2.4) 

(by Theorem 27.4 of [HJ, a.s.). Since R\ and X| are independent, E /' (Xf) R\ 
0. For any 1 < a < f3, by Holder's inequality, 



E 



/ (Xt + 0Rt)-f (Xt) R 



< E 



/ (Xt + 9RI) - f (XI 



(e\r$\ 



By Lyapunov's inequality, 



E 



/ (Xt + 9Rt) - f (Xt) 



Further, the assumption sup eg ( -n E 
collection j /' (Xt + 9R £ t ) - /' (Xt) 



< E 



/ (Xt + 9Rt) - / (Xt) 



f(Xt + 9Rl)-f (Xt) 



< oo implies that the 



> is uniformly integrable; hence, 

J{ £ £(0,1]} 



since 



/ (Xt + 9Rt)-f (Xt) 



a.s. as e 



0, E 



/ (Xt + 9Rl)-f (Xt) 



(pointwise for 9 G [0, 1]). Therefore, by dominated convergence, 



lim 



E 



/ (Xt + 9R^)-f (Xt) 



d9 = 0. 



/ (Xt + 9RI) - f (Xt) Rl d9 = o (^(e)) . 



Combined with Proposition 12. 11 it thus follows that 



E 
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Part 1 of the proposition then follows from (12.41) (using Fubini's theorem). We now 
prove the second part of the proposition. Using Taylor's formula we get 



E{f{X t )-f{Xt))=E 

= E 
= E 

= E 



f {XD {X t - X[) + I f" (x) (X t ~ x)dx 



f {Xt + 6Rl){l~9){Rlfde 



f (Xt + 6RI)(l-6)(RI) 2 de 



f {Xt){\-e){Rlfd6 



-E 



f {Xt + ORD-f {Xt)){l-Q){RtYdO 



The first expectation after the last equality sign is equal to 



:/ {X e t ) while the 



second one can be shown to be o(<7o(e) 2 ) by following the proof of part 1. The 
proposition is proved. □ 

Remark 2.3. Assume that X is an integrable infinite activity Levy process and 
that f € C (K) with f being C-Lipschitz. Then 



\E{f{x t )-f{xm< 



Ca{e)H 



Indeed, E / (Jf t £ ) R\ =0 (by the assumptions on X and f,Ef {Xt) < oo), and 
so the result follows directly from (|2.4j) using 



\E{f{X t )-f{Xt))\<E 



f {Xt + 9RD - f {Xt) 



\R\\de 



We will consider now the case of the supremum process. 

Proposition 2.4. Let X be a Levy process and f a K -Lip schitz function. Then 
E\f{M t )-f{Mt)\<2KVto-{e). 



Proof. We have 
E 



/ ( sup X s - / sup X\ 

0<s<t J \0<s<t 



< Kl 



sup X s — sup X\ 

0<s<t 0<s<t 



< KE sup \R e s 

0<s<t 



< K X \E ( sup \R% 

\0<s<t 



Note that R e is a cadlag martingale. So, using Doob's inequality, we get 
E / ( sup X s ) - / ( sup XI 

\0<s<t J \0<s<t 



< 2K\ E\R 



2KVia{e 



() 
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□ 

Remark 2.5. Suppose that X is an integrable Levy process and f a function 
from R + x R to R, K-Lipschitz with respect to its second variable. Then 



sup Ef(r,X T )- sup Ef(r,X e T ) 



< 2KVta{e) 



where 77o,t] denotes the set of stopping times with values in [0, t] . This result can be 
deduced from the proof of Proposition \3.11\ 

The bound in Proposition 12.41 might not be optimal. This is what suggests the 
following result. 

Theorem 2.6. Let X be an integrable infinite activity Levy process. Then 



< E (M t - M t e ) = o (a(e)) 



Proof. Using Spitzer's identity (see Proposition 1 in Section 3 of [10] for details), 
we have 

H M t -M t )=f^l d s-f^t d s 



f^{xf-{xty 



s 
ds 
s 



It holds 



Xf-(Xt) + = (XI + RD+- (xt) + 

= (XI + R e s ) lxj+i?|>o — Xl1 X ' s >o 

= (Xt. + R e s ) (ljfj >0 + ^-Xl+R' s >0,,X' s <0 — ^-xi+ri<o,xi>o) — X^txi>o 

= (X € s + R e s ) (ljf|+i?J>0„Xj<0 — ^-X' s +R' s <0,X' s >o) + Rl^X' s >0 

= (l-^sl ~~ + (lx s «+i?J>0„Xj<0 + lx;+i?J<0,A'J>o) + Rs^-X*>0 

Set F s = E (x+ - (X e s ) + ^ . Thus, since E (i?Jl x «>o) = (by independence), 

0<F s <E(\Rl\-\Xt\) + . 

By the left inequality, E (M t - Mf) > 0. We now prove that E (M t - M t e ) = o (cr(e)). 
Since (\R%\ - \Xj\)+ < 1|X||<|R S |, we get /j < E (\R e s \ 1\ X ' s \<\R' s \)- Hence, by 
Cauchy-Scwarz inequality, 



If< (e|^| 2 ) 5 (e(1| X| |<| R| 
= a(e)^S¥[\Xt\<\Rl\}K 

Thus, 



- ds 



0<E(M t -M t *)<a(e) f ¥[\Xt\<\R 
Jo 



£ ll2 
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Since u(R) = oo, R e s ->0«.s. andXJ -4 X s a.s. with X, ^ 0. Hence P < \R e s \}* 
as e — > 0. Therefore, by dominated convergence, 



lim / PM<|ij;|]i^ = 0, 

and so E (M t - M t e ) = o (c(e)). □ 

In financial applications, the function / in Proposition ^. 4l is not always Lipschitz, 
as for call lookback option where the function is exponential. Hence the following 
proposition. 

Proposition 2.7. Let X be a Levy process and p > 1. IfEe pMt < oo, then 

E|e M *-e M *| <C7 p , t a (e), 

where C p ^ is a positive constant independent of e. 

Lemma 2.8. Let p > 0. IfEeP Mt < oo , then sup 0<5 < 1 Ee^ M ' < oo. 

Remark 2.9. For any p > 0, Ee pMt < oo if and only if J ' e px v(dx) < oo. 

The "only if part follows from Theorem 25.3 of [17], noting that e pXt < e pMt . 
For the "if part, decompose X as the independent sum X = Y + Z + Z of Levy 
processes, where Y has Levy measure M{|a;|<i}i an d Z and Z are pure jump with 
Levy measures [i / ]{ 2: >i} and M{x<-i}i respectively. Here [v]e denotes the restriction 
of v to E. Note that M t < sup < s < 4 Y s + Z t ; thus E [e pMt ] < E [e psup °<><* v.] E [e pZt ] . 
It can be deduced from Theorems 25.3 and 25.18 of [T7] that E [ e P su Po< s < t >".] i s finite; 
so is E [e pZt ] by the former theorem, under the assumption that J x>1 e px v{dx) < oo. 
Hence E [e pMt ] < oo. 

Proof of Lemma [KB For 8 £ (0,1], define R s = X s - X 1 . The process R s is the 
compensated sum of jumps belonging to (8, 1] in absolute value. So 

Ee pM * < Ee psup °s^' x=1+! ' suPo 5 s i t ^ 

< Ee psup °^ s ^* x sEe psuPo ^ s 2*l^l . 

By hypothesis and Remarkl231 noting that Remarkl231holds also for M}, Ee pBup °<»<* x * < 
oo. We need to bound Ee psup °^^ t l^=l independently of 8. We have 

Ee Psup < s < t |fl.j| (Pf U P0< S <t |#f|) 



n! 

n— 

+00 



1+pE sup |i?f|+Vi- 7 E( sup \R S S 

°- s - t n~~2 \0<s<t 
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By Doob's inequality (R s is a cadlag martingale) 



)2 +00 n , 



+00 

< 1 + 2 P ^e \r$\ 2 + n- 2 ™ E 



n=2 
+00 



<2^Var(^)+E]T^2"|i? t 5 |" 



n=0 



< 2pjt I x 2 v(dx) + Ee 2p \ R * 

/<5< |ic I < 1 



< 2pV^(TF + Ee 2 " Bt + Ee- 2pR < . 
It thus suffices to show that sup 0<(5<1 Ee* 3 ^* < 00 for any /3 G M. Indeed, we have 



Ee^' = exp it / (e 13 * - 1 - fix) v{dx) ) 

{ Jg<\x\<l J 

a moment-generating function of a compensated compound Poisson process. By Tay- 
lor's theorem, e@ x — 1 — (3x — P 2 x 2 e /3 ^/2 for any \x\ < 1, where £ is some number 
between and x. This completes the proof, as it implies that 



Ee^ < exp J 



x 2 v(dx) 



\x\<l 



Proof of Proof of Proposition \2.7\ By the mean value theorem, we have 

e Mt_ e M! = (M t -M t £ )e*', 
where Ml is between M t and M t e . Let g be defined such that - + - = 1. 



E 



<E\M t - Ml\e 



< E sup \R e s \e 
a<s<t 



< ( E ( sup 

V0<s<t 



Hence, using Doob's inequality and then Proposition [2711 we get 

q 



E 



e Mt ~ e M * 



< 



-j{E\Rl\ q )« (Ee pM t 



<C p , t a Q (e) (E(e pM t+e pM t)Y , 



where C p .t denotes a constant depending on p and t. We conclude the proof by 
Lemma EH □ 
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2.2. Estimates for cumulative distribution functions. For cumulative dis- 
tribution functions, bounds are expected to be bigger. However, in some cases we 
can get similar results as in Lipschitz case. In the first result below, we assume local 
boundedness of the probability density function of the Levy process X and its supre- 
mum process M at a fixed time t. The regularity of the probability density function 
of a Levy process is studied in [17j |3]. For the supremum process see [fH |9]. 

Proposition 2.10. Let X be a Levy process. 

1. 7/6 > ; then 

sup |P [X t >x]-P [XI > x]\ < —Lrcr(e). 

2. If X t has a locally bounded probability density function and x £ R, then for 
any q E (0, 1), 

|P [X f >x]-P [Xt >x}\< C x , t , q ao{e) x - q , 

where, here and below, C x .t, q denotes a positive constant depending on x, t 
and q. 

3. If Mt has a locally bounded probability density function on (0,+oo) and x > 0, 
then for any q € (1/2, 1), 



|P [M t > x] - P [Mt >x]\< C x , t , q o- {e 



.1-9 



Lemma 2.11. Let X and Y be two r.v.'s. We assume that X has a bounded 
density in a neighbourhood of x G M, and there exists p > such that E \X — Y\ p is 
finite. Then there exists a constant K x > 0, such that for any 5 > 

F I X — Y\ p 

\¥[X>x]-¥[Y>x]\<K x 5+ ' ' ■ 



Proof. We have 

\¥[X > x] - F[Y > x}\ = \P[X > x,Y < x] - P[X < x,Y > x]\ . 

We will study the above terms on the right of the equality. 

P [X > x, Y < x] = P [x < X < x + (X - Y)] 

= P [x < X < x + (X - Y) , \X - Y\ < 5} 

+P [x < X < x + (X — Y),\X — Y\ > 5] 
< P [x < X < x + 5} + P [\X - Y\ > 5} . 

Suppose that X has a bounded density / in the interval [x — So, x + So], Sq > fixed, 
and let 

K x = max j sup /(£)> t~ \ ■ 

lx-8 <t<x+S Oo ) 

By considering the cases S < So and 8 > So separately, it is readily checked that 

P[x<X<x + S}< K X S, 
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for any 8 > 0. Similarly, using F[x — 8 < X < x] < K X S, it holds that 

m \ X — Y\ p 

P [X < x, Y > x] < K J + ^— ^ L. 

Lemma \2. Ill is thus established. □ 

Proof of Proposition \2.1(A We have 

\f[X t > x] -P[A7 > x}\ = \F[X t > x,X\ < x] -F[X t < x,X{ > x]\ . (2.5) 
It holds that 

P [X t > x, X\ < x] = P [x - (X t - X e t ) < XI < x] 

= P [x - R\ < bB t + {X c t - bB t ) < x] . 

Note that bB t is independent of X\ — bB t and R\ , and ^^tb IS an u PP er bound of the 
probability density function of bB t . Then, by conditioning on the pair (Rf, Xf — bB t ), 
it can be concluded that 

P [x - R\ < bB t + {Xt - bB t ) <x}< -=L-E \Rl\ . 

yzirtb 

Therefore, using that E |i? t e | < a(e)y/t, 



>[X t >x,XZ<x] < -jLr<r(e). 

V27TO 



We now prove part 2 of the proposition. Let p > 0. By Lemma 12.111 followed by 
Proposition ^. 11 there exist positive constants K x>t and K p j such that 

FIX — X t \ p 
\F[X t >x]-F[Xt>x]\<K x<t 5 + - 1 ' *' 



8" 



= K x ,8 + 

< K Xit 8 + K Pt t Sp 

for any 8 > 0. Choosing 8 — ao^p+i yields 

|P [X t > x] - P [Xt > x]\ < 2 max {K x , t , K p , t ) a {e)^r , 

and so the result follows since p/(p + 1) can be chosen arbitrarily in (0, 1). We now 
prove part 3 of the proposition. Let p > 1. By Lemma 12.111 there exists a constant 
K x t > such that 

|r[M,>,l- P [M;> I i|<0 + E| V f ' T 

for any 8 > 0. So by Doob's inequality, we have, using the constant K p ^ t from part 2 
E\M t -Mt\ p < (-E^ E\BZ\* 

<K p , t (-E-J^. 

p 

Part 3 of the proposition then follows by choosing 5 = oo(e) P+ 1 . □ 
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3. Approximation of the compensated sum of small jumps by a Brow- 
nian motion. In this section we will replace R e by a Brownian motion. This method 
gives better results (except for Proposition 13 . 1 Ij) . subject to a convergence assump- 
tion. In fact, Asmussen and Rosinski proved ([I], Theorem 2.1) that, if X is a Levy 
process, then the process a(e)~ 1 R e converges in distribution to a standard Brownian 
motion, when e — >■ 0, if and only if for any k > 



km g(fcg( ;) Ae) = 1. 

e^o a (e) 



Condition (|3.1I) is implied by tke condition 



km • 



(3.1) 



(3.2) 



Tke conditions (|3.1[) and (|3.2p are equivalent if v does not kave atoms in some neigk- 
bourkood of zero (pQ, Proposition 2.1). 

3.1. Estimates for smooth functions. Tke errors resulting from Brownian 
approximation kave not been muck studied in tke literature, at least tkeoretically. 
Tkere are some results wkick we can find in [7J [8] . 

Proposition 3.1. Let X be an infinite activity Levy process and t > 0. 
1. If f G C 1 (R) and satisfies E|/'(X t e )| < oo, and if there exists j3 > 1 such 



that sup 



J ee(o,i] 



E 



/' (A7 + eo-(e)W t ) - /' (Xf) 



su Pee(o,i] 



E 



/ (A7 + 6RD - f (Xf) 



A is 



are finite and integrable with re- 



spect to 9 on [0, 1], then 

E(/(I t )-/(i ( £ ))=o(a (e)). 
2. If f G C 2 (M) and satisfies E \f (X{) \ + E \f" (X{)\ < oo, and if there exists 



P > 1 such that hiup ee(0)1] E /" (x e t + 6a(e)W t ^ - /" [X\ 

j_ 

^sup c g( l] IE \ f" {^l + 9RI) — f" {Xl)\^ 13 are finite and integrable with re- 
spect to 9 on [0, 1], then 



o(a (e) 2 



Elf(X t )-flX} 



Examples of functions satisfying tke above conditions are noted after Proposi 
tionESl 

Proof. We consider only part 2. Tke proof for part 1 is similar. By Proposition! 
we kave 



E(f(X t )-f(X t *)) 



Ef" (Xl)+o(a (e) 2 ) 



On tke otker kand, using tke same reasoning as in tke proof of Proposition 12.21 (we 
will replace R e by a(e)W) we get 



E{f{Xt + a(e)W t )-f(XZ) 



a(e)H 



Ef" (XZ)+o(a (e) 2 ) 
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Hence 



E (f(X t )-f [X$ ))=o(a (e 



The combination of Proposition 6.2 of [7] and the Spitzer's identity for Levy 
processes (Proposition 1 of [10]) leads to the following result. 

Proposition 3.2. Let X be an integrable infinite activity Levy process, then 



EMt - EMI 



< 33fj(e)p(e) 1 + log 



where p(e) = cr(e) 3 J"{|x|<e} \x\ 3 u(dx). 

Remark 3.3. Under condition (|3.2[) . we have lim e _>o = and, in turn, 



a(e)p(e) 1 + log 



Vt 

2p(e) 



= o(a(e)). 



Proof. Let S 6 (0,<). Using Spitzer's identity for Levy processes, we have 



EM, - em; 



EX: 



-ds 



t E 



(*)' 



-ds 



< 

On the one hand, 

EXt - E ( X' 



IXt - E X 



< E 

< E 



s 



EX+ -EX 



ds 
s 



(Xt + Riy - [XI + a(e)W t 
Rl - o-{e)W t 



On the other hand, it follows from Proposition 6.2 of [7] that 



IX J - E 



< Aa(e)p(e), 



with A < 16.5 (consider the function f{x) — x + ). Therefore, 



EM f - EMI 



< 2 1 



a(e)VS + Aa(e)p(e) log Q 
< 16.5<r(e) \ VS+ p(e) log f |^ 



The last expression is minimal for S — 4p(e) 2 , and so the desired result follows by 
substitution. □ 
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3.2. Estimates by Skorokhod embedding. We will use a powerful tool to 
prove the results of this section. This is the Skorokhod embedding theorem. We will 
begin by defining some useful notations. 

Definition 3.4. We define 



I\ x \<e xiv ( dx ) 

Me)) 4 



log 



t 



pB 

^ /3(e) 



m _ ««>» (^(^ + 3) + l) , A(c) - ««)* (log 



Remark 3.5. i\Toie iftai under condition (|3.2p . we /iave lim e _>.o /^(e) = 0. 

The proof of Proposition 13.21 cannot be extended to the Lipschitz functions, be- 
cause the reformulation of the Spitzer identity for Levy processes cannot be applied 
in that case. We have to use another method. Define 



V, 



i?' t — R 



j = 1, . . . ,n, so that -R| t /„ = z2j=i ^j>! k — 1, •• - The Vy,„ are i.i.d. with the 
same distribution as R\/ n , hence E(Vj, n ) = 0, and Far(V ?i „) = cr(e) 2 t/n. Thus, 
by Skorokhod's embedding theorem (Theorem 1 of [TH], see p. 163), there exist 

n, and a standard Brownian motion, B, such 
, ri, have the same joint distributions; moreover, 



positive i.i.d. r.v.'s Tj, j = 1, . 
that R% t j n and B Tl+ ... +Tk , k = 1, 
E(n) = Var(Vi,„) and 



Set 



T, 



Erf < 4EV 1 4 ri 



(3.3) 



a(e) 2 kt 



This setting will be used in all of the subsequent results. 

Theorem 3.6. Let X be an integrable infinite activity Levy process, and f a 
Lipschitz function. Then 



Ef (M t ) - Ef (m/) j < C t o- Q (e)f3{(e) 



where Ct is a positive constant independent of e. 
Proof Set 



E ( / ( sup X s 

0<s<t 



f[ sup (Xl + a(e) 

\0<s<t K 



El/ sup I M - / sup ( X%t + a(e)W t± 



0<k<n 



0<k<n 



Because / is, say, fC-Lipschitz, we can show that 



E / sup X± 

V \0<k<n 



/( sup (x<L+o-(e)W h 

\0<k<n v n 1 



< KE ( sup \R e s \ + a(e) sup 

,0<s<t 0<s<t 



W s 
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As the right hand side expression is integrable, by dominated convergence we can 
deduce that \im n ^ +OCl Ij (n) = Ij. It holds that 



IUn) 



0<k<n 



E / sup [Xl 1 +B Tk )\-f[ sup [X^+B 



0<fe<n 



< KE 



sup (xit+BrA- sup (x e M +B T . 

0<k<n V ™ / n<k<r, \ 



0<k<n 



< KE sup 

Kfc<n 



B T , - Bt' 



Part 1 of the following theorem concludes the proof. □ 

Theorem 3.7. Let X be an infinite activity Levy process. Then, 



lim sup E sup 

n— >+oo Kk<n 



B 



Bt e 



< C t a o (e)0t(e), 



lim sup E sup 

n— >+oo Kk<n 



B Tk - B T < 



< C t( T (e) 2 ^(6) 



Moreover, for any real p > 1 and for any real 9 € (0,1), 

p 



lim sup E sup 

n— >+oo Kk<n 



B Th - B T < 



< C p , e<t ao(er^ e (e). 



The numbers Ct and C p ^,t Q-re constants independent of e. 
This theorem is the main result of this section. 

Lemma 3.8. Let X be an infinite activity Levy process. Then, for any 8 > 0, 



lim sup I 

71— >+OG 



sup \T k ~T^\>5 



Kk<r 



< 



4^ (e) 4 /3( £ ) 
S 2 



Proof. As Tfe — T^ = J2i=i ( T » — ^ ( r 0); by Kolmogorov's inequality 

Var(T„-^) 



sup \T k -T£\>5 

,Kk<n 



< 



< 



< 



< 



s 2 

nVar (ti) 

I 2 
nEr 2 

AnE (R\ 



where the last inequality follows from (|3 . 3[) . The proof then follows from Proposi- 
tion cm □ 



Proof of Theorem \3.7\ For S > 0, we have 

E sup Bx k — Bt i 

Kk<n k 



h+h, 
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with 



I\ = E sup 

l<fe<n 

I2 = E sup 

Kk<n 



Bt,. — Bq 



{sup 1<fc<n \T k -T* \<S} 



{suPi<*<„F*-5fc><5}- 



On {sup 1 < fe <„ |T fe - T£| < S}, set, for fc fixed, 

si = T fe e A T fc 

S2 = r t ( vr t . 

We have Si < s 2 < si + Let j be such that jS < si < (j + 1)5, we have s\ < s 2 < 
(j + 2)5. If jS <S!<s 2 < {j + 1)5. We have 



B Sl — B S2 



< 



< 2 



B Sl — Bjg 
sup 



+ 



Bjs - B S2 



( sup 


B u - Bjg 


\jS<u<(] + l)8 





If j5 < si < (j + 1)5 <s 2 < (j + 2)5, we have 



< 



< 3 



B Sl — Bjs 
sup 



+ 



B jS - B( J+1)S 



+ 



B(j+i)s - B S2 



sup 


B u — Bjs 


\jS<u<(] + l)8 





Hence 



h < 3E sup 



3E sup 

l<J<[^]+3 



sup 


B u ~ Bjs 


\jS<u<(j+l)8 






B u - B^_ 


\(j-l)8<u<j5 



The r 



.v.'s (sup^ 



l)8<u<jS 



B u — B 



(J-1)<5 



tribution as sup 0<u<( 5 B u and, in turn, \/<5sup 0<M<1 



i<;< T +3 



B u 



are i.i.d. with the same dis- 



. Then 



h < 3V5E sup Vj, 

l<J<[^]+3 

where (V,-),^ .^r^i«) 2 ti are i.i.d. r.v.'s with the same distribution as 

J 1<J<[ / J+3 



su Po<m<1 



On the other hand, we know that if {Vj) l< - <m are i.i.d. r.v.'s satis- 



fying Ee aVl < 00 where a is a positive real, then 

E sup Vj < g (mEe aX 

l<j<m ^ 
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where g : x e [1, +00) — >• J ^ log(a;). Indeed, since g is concave, we have 



E sup Vj = E sup g U aV ?\ 

l<j<m l<j<m ^ ' 

= Eg ( sup e aV j ) , because g is non-decreasing 



< g ( E sup e ■> ) , by Jensen's inequality 

1< j<m 



< g ( ] ' because 

g is non-decreasing 



In our case Vi = sup 0<u<1 B u . So 



Vi < sup B u + sup (--B„) . 

0<m<1 0<«<1 V ' 



For a e (0, 1/8), we have 



< ^Ee 4Q ( sup °^"^ 1 ^") 2 ^j 2 ^Ee 4Q ( supo ^ t '^ 1 ( _ ^ 1 ')) 2 ^ 



= (1 - 8a) _ 5. 



The last equality follows from ^sup 0<tI<1 B^j <~ Xi upon using the moment-generating 
function of the x\ distribution, given by (1-20)-* for/3< ±. 

It follows straightforwardly from the above that, for a G (0, \ ), 
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where C a = 3w - ( 1 



log(l-8a) 
21og(3) 



Consider now h- We have 



h < 



sup Btj. — St 5 



sup \T k -n\>5 

Kk<n 



< E sup -BtJ + SU P Pi 



sup |T*-T fc e | ><5 

KKn 



< I ( E sup |i£ 

0<s<t 



< 2 (E|i? t £ 



+ ( E sup 

l<s<<r(e) 2 t 



sup |T fc -T fc e | > 5 

Kk<n 



e b. 



sup |T fc -T fc e | > 5 

0<fe<n 



< 4v / Io-(e) 



sup !T fe -T fc E | ><5 

Kfc<n 



where the fourth inequality is obtained by using the Doob's inequality. So, by Lemma 13.81 
we have 



limsup/2 < &\fia{e] 



n — > + oo 



Ato ( £ ) 4 /3(e) 
^ S 2 



Hence 



lim sup E sup | Bx k — Bt< | < C a \ 5 log 

n— »+oo Kfc<n \/ 



o-(e) 2 i 



+ 3 )+-a(e)cr (e)Wj3(e). 



Part 1 now follows by letting Ct = max(C Q ,8i) and choosing 6 = co(e) 2 /3(e) i . For 
the proof of parts 2 and 3 of the theorem, we refer the reader to [[9], pp. 86-89]. 
However, some small corrections are needed in the proof of part 3 in order to comply 
with the definition of f3 l p g (e) . □ 
Remark 3.9. Letting 9 = 1/2 and p = 1, 2 in the definition of /3pg(e), we see 
that part 3 of Theorem 3 partially generalizes parts 1 and 2. It may be relevant to 
note here that for part 3 the proof used the function g(x) = (a -1 log(x)) P , whereas 

for parts 1 and 2 it used the function g{x) — (a -1 log(x)) P ^ 2 , p = 1, 2, respectively. 

The following result follows directly from part 1 of Theorem 3. 

Proposition 3.10. Let X be an integrable infinite activity Levy process, and f 
a Lipschitz function. Then 



f(X t )-Ef[Xn < C t j3l(e)a (e), 



where C t is a positive constant. 

Proof. We have R\ = d B Tn , a(e)W t = d B T *. So, if / is A'-Lipschitz, we have 

Ef (X t ) - Ef (Xt) | = |E/ (Xt + B Tn ) - Ef (Xt + S T J 



< KE 



B T -B t * 



We conclude with Theorem 13. 71 □ 
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For exotic payoffs, we have the following results. 

Proposition 3.11. Let X be an integrable infinite activity Levy process, e € 
(0, 1], t > and f a function from R + x K in R K-Lipschitz with respect to its second 
variable. Then 



sup E/(r,X r )- sup E/(r,jq) 



< 4fiVIcr(e), 



where 7fo,t] is fie sei of stopping times with values in [0,t\. 
Proof. Set t fe = ^, and 

p(t) = sup E/(r,X T ), P e (t) - sup E/(r,jq) 

p„(t)= sup E/(r,X r ), p e n (t) = sup E/(t,X«) 
re?;" - -cT» . 



[0,t] 



[0,t] 



where 7^] i s the set of stopping times with values in {tk, k = 1, . . . ,n}. Note that 
lim„^ +00 p„(i) = and lim n ^ +00 (i) = p e (t). It holds for any 9 £ 7jJ >t] , 



E/ (0, X fl ) = E/ (<?, + E (/ (9, Xg) - f (e, X* g 

< f n (t) + E i sup^ (/ (t k ,X tk )- f (t k , XI ) ) 

= p* n (t) + E sup (/ (t k , X\ k +R\ k )~ f (t k , XI + a{e)W tk ) ) 

l<k<n v v ' ' 

<p e n (t) + KE sup Rl k -a(e)W tk 

l<k<n 

<p e n (t)+KE sup R e s -a(e)W s . 

0<s<t 

Hence, using Doob's inequality, 

Pn(t) <p e n (t)+4KVta(e). 
Analogously, it also holds that 

Pn(t) <p n (t)+4KVio-(e). 

Therefore 

M*)-Pn(*)l <*KVio-(e). 

The proposition is thus established. □ 

Proposition 3.12. Let X be an infinite activity X be a Levy process and p > 1. 
IfEe pMt < oo, then for any x e M and for any 9 e (0, 1) 



E 



(e M *-x) + -K(e^-x) + <C p ,e, t a o (e)(^ (e)y 



where C p £,t is a positive constant independent of e. 
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Proof. Define 



M™ = sup [Xit + R% ) , Ml' n = sup 



0<fc<n 



0<k<n 

We know that \im n ^ > . +00 M™ = M t a.s. and lim n _5. +00 Ml' n = a.s.. Set 
U? = sup (X%t +B Tk ), Ul' n = sup (Xtt + B T£ ) . 

0<k<n \ n I 0<k<n \ " "/ 

So M™ = d £7™ and M t e '™ = rf f7 t e '™. By the mean value theorem, we have 



where U^ n is between £7™ and U^' n . Set 



.(e^-x^-E^'"-^ 



Thus 



At < E 
< E 



<E sup 

0<fc<n 



< 



< sup 

0<fc<r, 



B Tfc - B T 



< ( E sup 

0<fe<n 



< ( E sup 

0<fe<n 



Bt,., — Bn 



(E (e pM " + e p ™t 

f eP M t+e pM^ 



But 

E ^ e pMt + e pM * ^ < E ^e pMt + e p<T ^ c - ) su Po<=<t W.gP-M*' 

< Ee pMt + 2e 3 ^' T(e)2t Ee pM * 

< 2e^ CT ( E ) 2t E(e pMt +e pM «) . 

So using dominated convergence, Theorem 13.71 and Lemma 12.81 we get 
&(e Mt -.r) -2 {<-"'- .r) = lim - r | - .1 ! ' ; 

71 — S- + 00 



lim sup 



Ti — J- + 00 
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3.3. Estimates for cumulative distribution functions. The bounds ob- 
tained in this section are better than those obtained by truncation, provided that 
condition (|3.2j) is satisfied. 

Proposition 3.13. Let X be an infinite activity Levy process. Below, the con- 
stants Ct and C Xt t p ,e are independent of e. 



/3p,e( e )=/3i_ 1 , 9 (e) 



1. Ifb> 0, then 



sup 



[X t > x] 



XI >x 



< C t v o (e)0i(e). 



2. If X t has a locally bounded probability density function and x G R, then for 
any pair of reals 9 € (0, 1), q £ (0, 1/2], 



1 [X t > x] 



XI >x 



< 



3. If Mt has a locally bounded probability density function on (0, +oo) and x > 0, 
then for any pair of reals 9 G (0, 1), q € (0, 1/2], 



[M t > x) - P Ml >x <a 

Proof. Recall that R\ = d B Tn and a(e)W t = d B T *- Set 
Y t = X\ + B Tn , Y t e = Xt + B T * . 

Thus 



1 [X t > x] - P Xt > x 



It holds that 

P Wt > x, Y t e < x 



[Y t > x] - P Y t e > x 
Y t > x, Y t € < x 



Y t < x, Y t e > x 



<Y*<x 



x- [B Tn - B T A < bB t + [Yf -bB t ) <x 



By construction, bB t is independent of (f t e - bB^j and of (6 Tn -B T ^j. Further, 



bV2irt 



is an upper bound of the probability density function of bB t . By conditioning 



on the pair (^Bt„ — Bt% , Y t e — bBtj , it can thus be concluded that 

1 



Y t > x, Y t e < x 
Analogously, it also holds that 

P Wt < x, Y t £ > x 



< 



b\T2jvt 



< 



1 



6V2?rt 



Bt 7I — Bye 



Bj 1 — Bj'e 
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We get the first part of the proposition by using Theorem 13.71 

We now prove the second part of the proposition. Let p > 1. By Lemma [2.111 
there exists K Xtt > such that, for any S > 0, 



P [Y t >x]- 



Yf>x 



E 



< K x ,5 



= K X ,S 



Yt - Y t * 



E 



S» 



Hence, given 8 € (0, 1), by Theorem 13 .71 we know that there exists a constant C Pt g t > 
such that 



\Y t >x\- 



Y? > 



< K x>t 6 + C P: 



1 Sp 



P 1 

Choosing S — oo(e) FFT /3p g( e ) ~ yields 



[Y t > x] 



Y t *>x 



< 2 max 



The result then follows by substituting p = 1/q— 1 . 

For the third part of the proposition, we use the notation of Proposition 13.121 
Note that 



• [M t > x] 



Mi > x 



lim 

n— > oo 



= lim 

n— ^oo 



M t e ' n > x 
U t >x 



P [M t " > x] - P 
P [U? > x] - P 

Let p > 1 and put I x $ = [x — 8, x + S). Using the proof of Lemma f2 . 1 H we have 



>[U?>x] 



U t >x 



< P [U? € I x ,s] + 



E 



up - uv n 



< P [Mp e I x , s ] + 



Sp 

Ksup 1<fc<? 



Si' 



for any S > 0. By the assumption on M t , there exists a constant K x t > such that 

P [Mt E I x ,s] < K x f 5 for any 8 > 0. Combined with Theorem 13.71 letting n — > oo 
yields 



lim 

n— >oo 



P [[/" > x] 



U* > X 



< K' t s + a 



p,e,t- 



Sp 



for some constant C p ^,t > 0. So as in part 2, the result follows by choosing S = 
o"o(e)^^, e (e)5TT. □ 
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